A trapezoidal rule error bound unifying the Euler–Maclaurin formula and geometric convergence for periodic functions
نویسندگان
چکیده
The error in the trapezoidal rule quadrature formula can be attributed to discretization in the interior and non-periodicity at the boundary. Using a contour integral, we derive a unified bound for the combined error from both sources for analytic integrands. The bound gives the Euler–Maclaurin formula in one limit and the geometric convergence of the trapezoidal rule for periodic analytic functions in another.
منابع مشابه
Quadrature Formulae and Functions of Exponential Type
In this paper we obtain certain generalizations of the trapezoidal rule and the Euler-Maclaurin formula that involve derivatives. In the case of quadrature of functions of exponential type over infinite intervals we find conditions under which existence of the (improper) integral and convergence of the approximating series become equivalent. In the process, we also establish a best possible ver...
متن کاملHybrid Gauss-Trapezoidal Quadrature Rules
A new class of quadrature rules for the integration of both regular and singular functions is constructed and analyzed. For each rule the quadrature weights are positive and the class includes rules of arbitrarily high-order convergence. The quadratures result from alterations to the trapezoidal rule, in which a small number of nodes and weights at the ends of the integration interval are repla...
متن کاملThe Fourier-series method for inverting transforms of probability distributions
This paper reviews the Fourier-series method for calculating cumulative distribution functions (cdf’s) and probability mass functions (pmf’s) by numerically inverting characteristic functions, Laplace transforms and generating functions. Some variants of the Fourier-series method are remarkably easy to use, requiring programs of less than fifty lines. The Fourier-series method can be interprete...
متن کاملEuler-Maclaurin Expansions for Integrals over Triangles and Squares of Functions Having Algebraic/Logarithmic Singularities along an Edge
We derwe and analyze the properties of Euler-Maclaurin expansions for the differences / ~ / s'(log.~) " /(.~. Qilfj is a combination of one-dimensional generalized trapezoidal rule approximations. 1. ~NlKOL)UC110N In this work we are intcrcstcd in deriving Euler-Maclaurin expansions for the singular double integrals where W(X) = x'(Iog x)'. s >-l.s'=O. 1. (1.3) and f(.~,~l) is as many times dif...
متن کاملError estimation of fuzzy Newton-Cotes method for Integration of fuzzy functions
Fuzzy Newton-Cotes method for integration of fuzzy functions that was proposed by Ahmady in [1]. In this paper we construct error estimate of fuzzy Newton-Cotes method such as fuzzy Trapezoidal rule and fuzzy Simpson rule by using Taylor's series. The corresponding error terms are proven by two theorems. We prove that the fuzzy Trapezoidal rule is accurate for fuzzy polynomial of degree one and...
متن کامل